On Wednesday (Dec. 20), Eminem shared a preview of the video for the album's first single, "Walk on Water," featuring Beyonce.
